Liên Xô muốn bảo đảm là một chính quyền hậu chiến được lãnh đạo bởi đảng Cộng sản được thiết lập trước khi chuyển quyền từ quân đội chiếm đóng cho người Hungary. Trong các cuộc bầu cử vào tháng 11 năm 1945, đảng nông dân nghèo độc lập đã chiếm được 57% số phiếu. Đảng Cộng sản Hungary dưới sự lãnh đạo của Mátyás Rákosi và Ernő Gerő, chỉ nhận được sự ủng hộ của 17% dân số. Lãnh đạo quân đội ở Hungary, Marshal Kliment Voroshilov, từ chối không cho đảng nông dân nghèo độc lập lập chính quyền. Thay vào đó, Voroshilov cho thiết lập một chính quyền liên minh mà người cộng sản giữ vài chức vụ chủ chốt. Sau đó, Mátyás Rákosi khoe khoang là đã dùng chiến thuật salami để loại trừ người từ các đảng khác. Chế độ quân chủ Hungary đã chính thức bị hủy bỏ vào ngày 1 tháng 2 năm 1946, và được thay thế bởi đệ nhị cộng hòa Hungary. Việc đoạt lấy chính quyền dần dần của người cộng sản hoàn tất vào ngày 18 tháng 8 năm 1949, khi Hungary trở thành Cộng hòa Nhân dân Hungary.

Sự có mặt của quân đội Liên Xô ở Hungary được hợp thức hóa bởi hiệp ước hỗ trợ lẫn nhau 1949, mà ban cho Liên Xô quyền tiếp tục duy trì quân đội ở đây, đảm bảo được sự kiểm soát về chính trị. Lực lượng quân sự của Liên Xô ở Hungary là lực lượng nhóm trung tâm (Central Group of Forces) có trụ sở chính ở Baden, gần Viên.